Compile time opcodes for efficient runtime interpretation of variables for database queries and dml statements

ABSTRACT

A method system and program for performing a query in which context and information including opcodes accompanies an execution plan for the query. The opcodes determine operations to retrieve a set of bind variables. The execution plan and context information shared by a plurality of application programs.

CROSS REFERENCE AND RELATED APPLICATION

This application claims benefit of U.S. Provisional Application Ser. No. 60/571,333 filed on May 14, 2004 entitled “Compile Time Opcodes for Efficient Runtime Interpretation of Variables for Database Queries and DML Statements.” This application is hereby incorporated and is fully set forth herein.

BACKGROUND

A set of actions is generated at the compile time of a statement. The actions can be stored as opcodes, or processes to be performed at execution time of the statement. The opcodes are used by an execution engine to determine which processes to perform in order to retrieve values for the variables in the statement. After the values are retrieved, the statement is executed.

For example, most DML statements, and some queries (such as those with a WHERE clause), have a program to pass and receive data to the database server as part of a SQL or native language statements(PL/SQL). Such data can be constant or literal data, which is usually unknown when the program is compiled. This data is referred to as bind variables in a database server.

In a database application, most of the queries and DML statements usually contain multiple bind variables. The user input is read at runtime for input bind variables, and the output is sent back for output bind variables.

Reading and writing the bind data values for the bind variables (bind processing) can be very expensive because of the context under which the reading and writing are processed. A large part of the runtime for a query is due to re-determining metadata about this context, which was available but not captured, when the query was compiled. Bind processing can vary a lot depending on the metadata and user/language context. If this metadata is not captured at compile time, a lot of time needs to be spent at runtime to gather the relevant information in order to determine which actions to take when performing bind processing.

SUMMARY

An example method of performing a query includes: retrieving an execution plan and context information for the query, and retrieving bind values for bind variables of the query based on the context information. Another example method of performing a query includes: receiving a SQL statement having a plurality of bind variables at a compilation engine, compiling an execution plan for the SQL statement, determining information about a context of the SQL statement, and compiling a set of bind actions for the SQL statement which, when executed by an execution engine, causes the execution engine to gather bind values for the bind variables.

BRIEF DESCRIPTION OF THE DRAWINGS

FIG. 1 shows an example of a compiled query plan with context information.

FIG. 2 shows an example of a method of generating and using context information to execute a statement.

FIG. 3 illustrates an example system that can provide compile time opcodes for efficient runtime interpretation of variables for database queries and dml statements.

DETAILED DESCRIPTION

By gathering information at compile time, and storing it as interpretable opcodes in the shared query context, the decisions about which actions to perform during bind processing at runtime can be made significantly faster. Bind variables are processed based on the usage context. For e.g. bind values may be present in the network or server buffers depending on whether the query is issued by an external or an internal client. Prior to interpretable opcodes, the usage context information was not captured in the shared query context. At runtime, the usage context information is re-determined, thus causing significant performance overhead. To reduce the performance overhead, the usage context information for the bind variables is captured at compile time. This context information can be stored in the form of opcodes. This makes the runtime processing of the statement much faster, because the execution engine retrieves the bind values for the bind variables of the statement by performing operations associated with the captured context information. This is faster than conventional approaches of execution, which have to re-determine the context information during runtime to be able to retrieve the bind values.

An advantage of gathering usage context information at compile time and storing it as opcodes is much better performance, and more control over critical sections. By gathering information at compile time, and storing it as interpretable opcodes in the shared query context, decisions at runtime are made significantly faster. The opcodes can be used by any application for reducing the runtime for processing input/output variables by gathering more metadata information at compile time.

An example of a compiled query plan with context information is shown in FIG. 1. A client, such as an external application program 112 running on a computer 110, issues a query 131 over a network connection, such as the internet for example. For example, the application program can issue a SQL statement 130 to retrieve data from a database. The query may also be issued by an internal application program 122 running on the server itself 120: The statement is compiled by a compilation engine 140 to generate an execution plan 155 for the query. During compilation, the context of the statement is determined and stored with the execution plan. The context includes factors such as whether the query is issued by an external program or by the server, whether the query is recursive, and whether the statement is SQL or PLSQL, for example.

The query plan and the context information 155 are stored in memory 160, and are retrieved by an execution engine 180 each time the query is executed. The memory can be shared by multiple application programs, so that a query that is compiled once can be executed multiple times. The context information is used to determine which operations to perform at execution engine 180 in order to gather values for the statement's bind variables when the statement is executed. For example, if the context information indicates that the statement was issued by an external application program, then the execution engine will populate the bind buffer 186 with values for the bind variables retrieved from the wire 116. If the context information indicates that the statement was issued by the server, then the values for the bind variables can be retrieved from the server's memory and stored in bind buffer 188. In one embodiment, the context information is compiled by engine 140 into a set of actions to be taken by execution engine 180 in order to place bind values into a bind buffer. After the bind values are gathered, the execution engine 180 executes the query. During execution, values for variables are read from the bind buffer.

FIG. 2 shows an example of a method of generating and using context information to execute a statement. An application program issues a statement, which is received by a compilation engine, 210. The engine compiles an execution plan, 220. The engine also determines information about the context of the statement, 230. The engine uses the context information to compile a set of actions that will retrieve specific values for variables in the statement, 240. The set of actions is stored along with the corresponding execution plan in a shared memory, 250. To execute the statement, an execution engine retrieves the execution plan, including the set of actions, from memory, 260. The execution engine performs the set of actions, which populates a buffer with values for variables in the statement, 270. Then, the statement is executed by the execution engine, 280, using the values in the buffer.

Therefore, by storing the context information with the query plan, the execution time for the query is improved, because this information does not have to be gathered during the execution time. Also, actions related to the context information can also be generated at compilation time, based on the context information, and provided to the execution engine. During execution, the engine reads the context information, which can be in the form of opcodes. The engine interprets the operations that are indicated by the opcodes, and performs the operations in order to populate the bind buffer with bind values for the statement's bind variables.

Elimination of Dispatch Overhead

An advantage of generating and storing compile time opcodes is reducing dispatch overhead (the time needed to determine where bind values are located) during execution time. The effective cost of the leaf actions (the time needed to retrieve the bind values from their locations) is much smaller compared to the dispatch overhead that appears in these components. One way to reduce or eliminate the dispatch overhead is to create a compiled set of actions that the runtime engine executes. In this manner, the runtime engine is spoon-fed the sequence of bind operations to perform in order to populate the bind buffer with bind values for the bind variables.

Containing Future Regressions

An advantage of this approach is that if the leaf operations are closely guarded, the performance of simple statements will not regress when new functionality is added.

This is because new functionality will use a new leaf operation which should not affect the performance sensitive code path. Hence, slow deterioration of code, which causes slowing the whole system (functionality bloat) can be contained.

Overall Contribution of Bind Code Path

The bind code path (In/Out) constitutes a large part of TPCC. As TPCC instructions are reduced to improve performance, the bind code path may constitute a much larger proportion of the overall code. Hence, optimizing this segment of the codepath increases the efficiency of the code.

Examples of Bind Operations Which are Processed to Populate the Bind Buffer With Bind Values

Each bind processing action accesses the bind buffer, to either copy or point the bind buffer into the user buffer in order to assign the associated bind variable to the corresponding bind value.

Most rpi binds should be no copy, meaning the bind processing includes a pointer assignment.

A TWO task (a statement issued from an external client) bind may be a copy bind, meaning that data is moved from the network buffer to the kernel bind buffer.

Context Information

A dispatch cost to determine which leaf operations (bind processes) to perform may be much more than the cost of performing the leaf operations themselves. Thus, context information reduces the dispatch cost of the various leaf operations through better compilation to a constant, which may be very small.

Leaf Operations Enumerated

Here is a list of examples of leaf operations that In/Out binds may be subject to (the parentheses contain a descriptive name of a suggested opcode)

1. IB—Bind (Dealing with a In bind opcode)

2. T—Twotask (Twotask cursor)

3. S—Scalar (Scalar bind)

A—Array (Indexed table bind)

X—Don't care (Can be scalar or array)

4. S—sql (Bind targeted into SQL statement)

P—plsql (Bind targeted into PLSQL Begin . . . End Block)

X—Don't care (can be sql or plsql)

5. I—In (In bind)

N—Not out (Pure In bind)

X—Don't care

6. O—Out (Out bind)

N—Not in (Pure Out bind)

X—Don't care

7. C—Copy (Copy)

N—Nocopy

X—Don't care

8. Extras:

NE—no extra

NS—no skip

FN—function

DP—duplicate

SB—shift bind page

LT—literal bind

An opcode can be used to skip long values to be read later.

A pure In bind is an In bind which is definitely not an out bind, and a pure Out bind is an Out bind which is not an In bind.

An example of a format for out bind opcode is as follows:

1. OB—Out bind opcode

2. T—Twotask (external application)

R—Rpi (internal application)

X—Don't care (can be either twotask or rpi)

3. S—Scalar

A—Array

X—Don't care (can be scalar or array)

4. R—dml Returning

P—Plsql

X—Don't care

5. Extras:

NE—no extra

IR—Indicator and Return code

PI—Put Indicator

PR—Put Return code

SB—Shift Bind

RC—Ref Cursor

ST STart transfer of data

An extra opcode to start transfer needed only for non-recursive clients may be used.

Additional examples of leaf operations are:

Two task scalar sql In copy bind—The server reads an In bind from the wire into the kernel bind buffer. The bind buffer pointer is pointed at the user buffer.

Two task scalar plsql In copy bind—The server reads an In bind from the wire into the kernel bind buffer. For plsql, no change may be needed to the bind buffer pointer.

Recursive scalar In nocopy bind—The kernel points the kernel side bind buffer into the user bind buffer as it has been determined that no conversions may be required. This no-copy optimization may be applied for recursive sql. This may be the default case for any recursive binding when no copy is in effect.

Recursive scalar sql pure In nocopy bind—The kernel doesn't touch the bind buffer, but instead points the bind buffer into the location of the bind value as it has been determined that no conversions may be required. This no-copy optimization may be applied for recursive sql.

Recursive scalar sql pure In nocopy noskip bind—The kernel uses the same scalar copy repeatedly. This will happen when sql issued through plsql uses a scalar value in the binding for a multi row operation and specifies that the value does not need to be copied because it is not an Out bind.

Recursive scalar sql pure In nocopy function bind—In this case a bind buffer is populated lazily by a callback, and the user buffer is pointed at the lazily populated buffer. These are used for binding plsql collections.

Scalar In duplicate bind—The kernel points the duplicate bind buffer to the main bind buffer that already has the bind data. This may apply for all statements, whether top-level or recursive.

Twotask array plsql In bind—In this case, the current length of the array is read from the wire. Following this, each element of the array is two task scalar copied into the kernel bind buffer.

Scalar pure Out bind—The bind values are skipped for each iteration other than the first one.

Array plsql Out bind—The bind values are skipped for each iteration other than the first one.

Shift bind—Control instruction. This opcode takes in one operand, which is the bind position to shift to. This may be used when processing binds not in standard order or when bind buffers spill into different pages of the underlying segmented array.

Two task scalar pure In nocopy literal bind—In this case, the bind value is obtained from an internal buffer maintained by the literal replacement code.

Skip long bind—In this case, a long bind is encountered in sql. This is skipped and is read after the other bind values are read.

Unoptimized bind—No optimizations are performed, instead, the process goes through standard checks to determine context information and associated actions.

Start transfer of out binds—An indication is sent that a batch of columns is coming. This may be used for two-task clients, and may be sent at the beginning.

Two task scalar Plsql—The server sends a scalar value for a plsql bind variable. Indicators and return codes are also calculated, and are sent later, as needed.

Two task scalar plsql ref cursor—The server sends the describe information of the ref cursor along with the data (cursor number). The bind buffers described by plsql are also freed.

Recursive scalar plsql—The server writes the scalar value into the bind buffer for the plaql bind variable. Indicators and return codes are also calculated, and are sent later, as needed.

Two task array plsql—The server sends the array value for the plsql bind variable. Indicators and return codes may not be sent to the client.

Two task array Plsql with indicator—The server sends the array value along with the indicator and return codes for the plsql bind variable.

Recursive array Plsql—The server writes the array values for a plsql bind variable into the bind buffer for that bind along with the indicator and return code.

Two task put indicator—The indicator for a scalar plsql bind is sent back to the client.

Two task put return code—the return code for a scalar plsql bind is sent back to the client.

Shift bind—The bind position is changed to the bind position specified with the operand of shift bind. The bind buffer is also readjusted. This may happen if the bind crosses a page boundary or an Out bind occurs immediately after an In bind.

Two task scalar dml returning—The values for dml returning columns, along with the indicator and return codes, are sent back to the client.

Eof of page bind—The bytecodes themselves may be present in more than one page. This opcode marks the end of an existing page and the beginning of a new one.

Eof of file bind—All binds have been done.

Sharing Criteria Changes

As the system moves to an opcode based compilation and execution approach for processing bind values, the following enhancements may be performed to sharing criteria. Such changes provide separate opcodes to deal with different circumstances, and can include:

1. Top-level and recursive cursors (execution plans) are not shared. 2. Longs and non-long binds are not shared. 3. Scalar plsql binds are not shared by others. 4. Collections may not be shared with other types of binds. 5. The limiting value of longs is the same for two cursors to be shared. 6. Intra-call cursors and inter-call cursors are not shared (this can be applied to selects, because dmls complete in a single call). Additional optimizations may be performed so that plsql can specify whether the underlying sql complete in a single call so that nocopy bind buffers can be allocated. 7. Binds with buffers and without buffers are not shared.

SYSTEM ARCHITECTURE OVERVIEW

The execution of the sequences of instructions required to practice the invention may be performed in embodiments of the invention by a computer system 1400 as shown in FIG. 3. In an embodiment of the invention, execution of the sequences of instructions required to practice the invention is performed by a single computer system 1400. According to other embodiments of the invention, two or more computer systems 1400 coupled by a communication link 1415 may perform the sequence of instructions required to practice the invention in coordination with one another. In order to avoid needlessly obscuring the invention, a description of only one computer system 1400 will be presented below; however, it should be understood that any number of computer systems 1400 may be employed to practice the invention.

A computer system 1400 according to an embodiment of the invention will now be described with reference to FIG. 3, which is a block diagram of the functional components of a computer system 1400 according to an embodiment of the invention. As used herein, the term computer system 1400 is broadly used to describe any computing device that can store and independently run one or more programs.

Each computer system 1400 may include a communication interface 1414 coupled to the bus 1406. The communication interface 1414 provides two-way communication between computer systems 1400. The communication interface 1414 of a respective computer system 1400 transmits and receives electrical, electromagnetic or optical signals, that include data streams representing various types of signal information, e.g., instructions, messages and data. A communication link 1415 links one computer system 1400 with another computer system 1400. For example, the communication link 1415 may be a link to the interne through a telephone line, cable line, optical fiber, or an electromagnetic wave. The communication link may also be a LAN, in which case the communication interface 1414 may be a LAN card, or the communication link 1415 may be a PSTN, in which case the communication interface 1414 may be an integrated services digital network (ISDN) card or a modem.

A computer system 1400 may transmit and receive messages, data, and instructions, including program, i.e., application, code, through its respective communication link 1415 and communication interface 1414. Received program code may be executed by the respective processor(s) 1407 as it is received, and/or stored in the storage device 1410, or other associated non-volatile media, for later execution.

In an embodiment, the computer system 1400 operates in conjunction with a data storage system 1431, e.g., a data storage system 1431 that contains a database 1432 that is readily accessible by the computer system 1400. The computer system 1400 communicates with the data storage system 1431 through a data interface 1433. A data interface 1433, which is coupled to the bus 1406, transmits and receives electrical, electromagnetic or optical signals, that include data streams representing various types of signal information, e.g., instructions, messages and data. In embodiments of the invention, the functions of the data interface 1433 may be performed by the communication interface 1414.

Computer system 1400 includes a bus 1406 or other communication mechanism for communicating instructions, messages and data, collectively, information, and one or more processors 1407 coupled with the bus 1406 for processing information. Computer system 1400 also includes a main memory 1408, such as a random access memory (RAM) or other dynamic storage device, coupled to the bus 1406 for storing dynamic data and instructions to be executed by the processor(s) 1407. The main memory 1408 also may be used for storing temporary data, i.e., variables, or other intermediate information during execution of instructions by the processor(s) 1407.

The computer system 1400 may further include a read only memory (ROM) 1409 or other static storage device coupled to the bus 1406 for storing static data and instructions for the processor(s) 1407. A storage device 1410, such as a magnetic disk or optical disk, may also be provided and coupled to the bus 1406 for storing data and instructions for the processor(s) 1407.

A computer system 1400 may be coupled via the bus 1406 to a display device 1411, such as, but not limited to, a cathode ray tube (CRT), for displaying information to a user. An input device 1412, e.g., alphanumeric and other keys, is coupled to the bus 1406 for communicating information and command selections to the processor(s) 1407.

According to one embodiment of the invention, an individual computer system 1400 performs specific operations by their respective processor(s) 1407 executing one or more sequences of one or more instructions contained in the main memory 1408. Such instructions may be read into the main memory 1408 from another computer-usable medium, such as the ROM 1409 or the storage device 1410. Execution of the sequences of instructions contained in the main memory 1408 causes the processor(s) 1407 to perform the processes described herein. In alternative embodiments, hard-wired circuitry may be used in place of or in combination with software instructions to implement the invention. Thus, embodiments of the invention are not limited to any specific combination of hardware circuitry and/or software.

The term “computer-usable medium,” as used herein, refers to any medium that provides information or is usable by the processor(s) 1407. Such a medium may take many forms, including, but not limited to, non-volatile, volatile and transmission media. Non-volatile media, i.e., media that can retain information in the absence of power, includes the ROM 1409, CD ROM, magnetic tape, and magnetic discs. Volatile media, i.e., media that can not retain information in the absence of power, includes the main memory 1408. Transmission media includes coaxial cables, copper wire and fiber optics, including the wires that comprise the bus 1406. Transmission media can also take the form of carrier waves; i.e., electromagnetic waves that can be modulated, as in frequency, amplitude or phase, to transmit information signals. Additionally, transmission media can take the form of acoustic or light waves, such as those generated during radio wave and infrared data communications.

In the foregoing specification, the invention has been described with reference to specific embodiments thereof. It will, however, be evident that various modifications and changes may be made thereto without departing from the broader spirit and scope of the invention. For example, the reader is to understand that the specific ordering and combination of process actions shown in the process flow diagrams described herein is merely illustrative, and the invention can be performed using different or additional process actions, or a different combination or ordering of process actions. The specification and drawings are, accordingly, to be regarded in an illustrative rather than restrictive sense. 

1-30. (canceled)
 31. A method of performing a query, comprising: retrieving an execution plan and context information for the query, wherein the context information comprises an opcode for identifying one or more operations to perform to retrieve bind values and wherein the context information is not gathered during the execution of the query; retrieving, by using a processor, the bind values for bind variables of the query based at least in part upon the context information; and storing the bind values in a non-transitory computer-usable medium or displaying the bind values on a display device.
 32. The method of claim 31, further comprising: compiling the execution plan for the query; determining the context information for the query; and storing the compiled execution plan and the context information in a memory that can be shared by a plurality of application programs.
 33. The method of claim 31, further comprising: storing the retrieved bind values in a bind buffer.
 34. The method of claim 33, further comprising: executing the execution plan using the bind values in the bind buffer.
 35. The method of claim 31, wherein the context information includes information to identify a bind variable and the information comprising at least one of: inbound or outbound information, sql or plsql information, copy or no-copy information, recursive query information, scalar or array information, two task or rpi information, internal client or external client information.
 36. The method of claim 31, wherein during compilation, the context information is gathered and stored as the opcode.
 37. The method of claim 31, wherein a bind variable is a placeholder in the query that is replaced with a value before execution.
 38. A computer program product embodied on non-transitory computer-usable medium, the non-transitory computer-usable medium having stored thereon a sequence of instructions which, when executed by a processor, causes the processor to execute a method for performing a query, the method comprising: retrieving an execution plan and context information for the query, wherein the context information comprises an opcode for identifying one or more operations to perform to retrieve bind values and wherein the context information is not gathered during the execution of the query; retrieving the bind values for bind variables of the query based at least in part upon the context information; and storing the bind values or displaying the bind values on a display device.
 39. The computer program product of claim 38, further comprising: compiling the execution plan for the query; determining the context information for the query; and storing the compiled execution plan and the context information in a memory that can be shared by a plurality of application programs.
 40. The computer program product of claim 38, further comprising: storing the retrieved bind values in a bind buffer.
 41. The computer program product of claim 43, further comprising: executing the execution plan using the bind values in the bind buffer.
 42. The computer program product of claim 38, wherein the context information includes information to identify a bind variable and the information comprising at least one of: inbound or outbound information, sql or plsql information, copy or no-copy information, recursive query information, scalar or array information, two task or rpi information, internal client or external client information.
 43. The computer program product of claim 38, wherein during compilation, the context information is gathered and stored as the opcode.
 44. The computer program product of claim 38, wherein a bind variable is a placeholder in the query that is replaced with a value before execution.
 45. A system for performing a query, the system comprising: a processor programmed for: retrieving an execution plan and context information for the query, wherein the context information comprises an opcode for identifying one or more operations to perform to retrieve bind values and wherein the context information is not gathered during the execution of the query; retrieving the bind values for bind variables of the query based at least in part upon the context information; and a non-transitory computer-usable medium for storing the bind values or a display device for displaying the bind values.
 46. The system of claim 45, wherein the processor is further programmed for: compiling the execution plan for the query; determining the context information for the query; and storing the compiled execution plan and the context information in a memory that can be shared by a plurality of application programs.
 47. The system of claim 45, wherein the processor is further programmed for: storing the retrieved bind values in a bind buffer.
 48. The system of claim 47, wherein the processor is further programmed for: executing the execution plan using the bind values in the bind buffer.
 49. The system of claim 45, wherein the context information includes information to identify a bind variable and the information comprising at least one of: inbound or outbound information, sql or plsql information, copy or no-copy information, recursive query information, scalar or array information, two task or rpi information, internal client or external client information.
 50. The system of claim 45, wherein during compilation, the context information is gathered and stored as the opcode. 